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Abstract. The present article takes advantage of the properties of al- 
gebras in the category of S-modules (twisted algebras) to investigate 
further the fine algebraic structure of Hopf operads. We prove that any 
Hopf operad V carries naturally the structure of twisted Hopf P-algebra. 
Many properties of classical Hopf algebraic structures are then shown 
to be encapsulated in the twisted Hopf algebraic structure of the corre- 
sponding Hopf operad. In particular, various classical theorems of Lie 
theory relating Lie polynomials to words (i.e. elements of the tensor 
algebra) are lifted to arbitrary Hopf operads. 



Introduction 

Let V be an arbitrary algebraic operad, that is, a monoid in the category 
of S-modules or, equivalently, the analytic functor associated to a given 
(suitable) class of algebras. One can extend the usual definition of algebras 
over V in the category of vector spaces and define algebras over V in the 
category of S-modules. These algebras are classically refered to as twisted 
V-algebras. The meaning and usefulness of twisted algebraic structures was 
pointed out already in 1978 by Barratt, whose work was motivated by the 
study of homotopy invariants |Bar78j . He introduced the notion of twisted 
Lie algebras (Lie algebras in the category of S-modules). His constructions 



were later extended to various other algebraic structures by Joyal Joy86 . 

The general definition of an algebra over an operad V in the category 
of S-modules is more recent. It appears for example in the work of Fresse 
|Fre04j under the categorical name of "left P-modules". We refer to his 
article, also for further bibliographical informations on operads. 

The purpose of the present article is to take advantage of the properties 
of twisted algebraic structures to investigate further the internal algebraic 
structures of operads. We are mainly interested in Hopf operads, that is, the 
particular class of operads V for which one can provide the tensor product 
of two "P-algebras with the structure of a "P-algebra. 
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We first show that a Hopf operad V has naturally a twisted Hopf V- 
algebra structure. We then show that set of primitive elements for this 
twisted Hopf "P-algebra structure is a sub-operad of V. For example, when 
V = As, the associative operad, there is a twisted Hopf algebra structure on 
the direct sum 5* of the symmetric group algebras. As could be expected, 
its operad of primitive elements is the Lie operad, which makes more precise 
the results obtained in |PR,fl4j on the fine twisted Hopf algebra structure of 

We then turn to reciprocity laws, namely to the relations between the 
internal algebraic structure of an operad and the structure of the algebras 
over this operad. More precisely, we are interested in the link between the 
twisted Hopf 'P-algebra structure of the Hopf operad V, its primitive subop- 
erad and the structural properties of Hopf P-algebras. We show that many 
classical properties in the theory of free associative algebras and free Lie 
algebras go over to arbitrary Hopf operads and their primitive suboperads. 

Our general results are illustrated on the most classical examples of Hopf 
operads, namely the associative and Poisson operads. 

1. TWISTED ALGEBRAS OVER AN OPERAD 

For this section we refer to May [May 72', Barratt |Rar78j . Joyal |Joy86| , 
Fresse |Fren4j and Patras-Reutenauer PR04 . 

1.1. S-modules and some related categories of modules. 

1.1.1. S-modules. A S-module M = {M(n)}„>o is a collection of right 
^n-modules over a ground field k. Notice that we will write permutations 
in Sn as sequences: a = (cr(l), ...,a{n)). 

Following Joyal, a S-module is equivalent to a vector species that is a 
contravariant functor from the category of finite sets Fin (and set isomor- 
phisms) to the category Vect of vector spaces over a field k. This equivalence 
goes as follows: from a S-module M one defines the vector species 

S^M{S):= M(r)/ = 

i,:S^{l,...,r} 

where r is the number of elements of S and i^: is a bijection. The equivalence 
relation is given by (m • a, i*) = (m, a o i^). 

Conversely, the skeleton of a vector species M is a S-module. The action 
of Sn on M(n) := M({1, . . . , n}) is given by m • cr = M{a){m). 

1.1.2. I-modules. As it is well-known, and recalled in the next section, 
S-modules or, equivalently, vector species, allow to study algebraic struc- 
tures from the systematical point of view given by the operadic framework. 
As we will be interested with algebraic structures provided with additional 
properties, such as the existence of a unit, let us introduce a generalization 
of S-modules suited for our purposes. 
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Let Inj be the category of finite sets and injections. An injective species 
is a contravariant functor from Inj to vector spaces. Correspondingly, a 
I-module J = {J{n)}n>o is a collection of right 5„-modules together with 
degeneracy maps 



di : J{n) 1 — > J(n — 1), i = 1, n 

such that: 

• For any l<i<n, l<j<ra — 1, with j > i, we have the equality 
between maps from J{n) to J{n — 2): 

dj o di = dio dj+i. (1.1) 

• For any 1 < i < n and any m G J{n),a S Sn, we have: 

di{m ■ a) = d^(^i){m) ■ di{a), (1.2) 

with 9j((T) = st((7(l), ...(j(i — 1), cr(i + 1), cr(n)) where st states for 
the standardization of a sequence of distinct integers. 

Recall that, in general, the standardization of a sequence of lenght p of 
distinct nonnegative integers is the process by which the elements of the 
sequence are replaced by the integers 1, ...,p in such a way that the relative 
order of the elements in the sequence is preserved. The process is better 
understood by means of an example: if cr = (3,2,6,1,8,7,5,4) € Sg, we 
have 

st(a(l), a{2), a(4), a(8)) = st(3, 2, 1, 8, 7, 5, 4) = (3, 2, 1, 7, 6, 5, 4) € ^7. 

The relation between the two notions of I-modules and injective species is 
given by the same formula as the equivalence between the two notions of S- 
modules and vector species. The map di from J{n) to J(n — 1) corresponds 
to the elementary injection injj from [n — 1] to [n] defined by: 



mii{k) :-- 
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The equivalence follows from the observation that any injection from [k] 
to [n], k < n, factorizes uniquely as a composition of permutations and 
elementary injections: 

inji„_, o-oinji, °^ 

with a & Sk and ii < ... < in-k- 

Notice that similar notions have been studied by Cohen, May and Taylor 
in |(^MT78j and Berger |Rer9fij . 

1.1.3. The symmetric groups as an I-module. Consider now the S- 
module given by k[5'„] for all n > and the right action given by right 
multiplication. Then di[a) = st((T(l), ...o"(i — l),(T(i + 1), (T(n)) satis- 
fies relations (|1.H) and (|1.2|) . thus this S-module can be provided with the 
structure of an I-module. 
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The property also follows from the observation that § can be viewed, from 
the categorical point of view, as the skeleton of the full subcategory Fin of 
Inj, whereas I identifies, categorically, with the skeleton of Inj. In this point 
of view, S-modules and I-modules identify with contravariant functors from 
S and I. 

1.1.4. Operations on §- modules and I-modules. 

i) The categories of vector species and injective species are linear symmetric 
monoidal categories with the following tensor product: 

{M<^N){U)= M(/)®7V(J) 

IUJ=U 

where / U J runs over the partitions of U. 

Explicitely, a map (j) from F to ?7 in Inj induces a map from {MiSiN){U) 
to {M^N)(y). Its restriction to M{I) ® N{J), where / U J = [/, is the 
tensor product of the maps from M{I) to M{I') and from N{J) to N{J') 
that are induced by the restriction of ^ to a map from /' := to I 

(resp. from J' := (f>~^{J) to J). 

Translated to S-modules and I-modules, it gives 



{M^N){n)= M{I)®M{J). 

IUj=[n\ 

This definition makes use of the equivalence between S-modules and vec- 
tor species and between I-modules and injective species. The equivalent 
definition using S-modules and I-modules only is the following 

(M0iV)(n) = {M{p) N{q)) ®s,xS, k[5n] 

p+q=n 



{M{p)®M{q))^k[Shp,g] 



p+q=n 



where Shp^g is the set of (p, g)-shuffles that is permutations of Sn written 
(ri, . . . , Tp, pi, . . . , Pq)~^ with Ti < . . . < Tp and pi < . . . < pg. The second 
equality is a consequence of the unique decomposition of any permutation 
a £ Sn sls a = ((Ti X (T2) • a where a is a (p, g)-shuffle. The unit for this 
tensor product is the S-module (resp. I-module) 1 given by 



l(n) 



k, if n = 0, 
0, otherwise. 



When M and N are I-modules, the structure of I-module on M®N is 
given as follows: for any m G M{p), any n G N{q) with p + q = n, 

^ ^ {di{m)®n if 1 < ^ < p, 

I m (8) di-p[n) iip + l<i<p + q. 
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Notice that this relation determines entirely the I-module structure on M®N 
thanks to equation p.2|) . since M{p) ®N{ci) generates {M(kN){p + q) as an 
5p-|-y-module. 

The symmetry isomorphism tm,n '■ M®N N®M is given by 

TM,N ■■ M{I) ® N{J) ^ N{J) (g) M{I) 

in the species framework, that is, in the S and I-modules framework 

TM,Nimfgn) = {n<^m) ■ Cp^q (1.4) 

where m £ M{p),n € N{q) and Cp.g = + !> • • • > <? + 1; • • • > 9)- The 
symmetry isomorphism is a morphism of I-modules that is 

dmi^N = TM,Ndi. (1.5) 

Indeed, if 1 < i < p one has 

diTM,Nim ® n) = di{{n ® m) ■ Cp,q) = 5^p_,(i)(n m) • di{Cp,q) 

= dq+i{n ® m) ■ Cp-i,g = (n (g) di{m)) ■ Cp-i,g = TM,N{di{m) ® n) 

= TM,Ndi{m (g) n). 

The same computation holds ii p + I < i < p + q. 

For any a & Sn, the symmetry isomorphism induces an isomorphism 
of S-modules and I-modules from Mi(8) . . . ig)M„ to M^-i(x)<t' • • • (gMg-^i^^) 
given by 

Taimi (gi . . . (g) m„) = (m^-i(i) g) . . . m<^-i(„)) • a{li, ... ,ln) (1-6) 

where rrii € Mi{li) and cr(/i, . . . , Zfc) is the permutation of 5;^+..,+;^. obtained 
by replacing a{i) by the block Id;-. More precisely 

cr(Zi, . . . = (Bi, . . . , Sfe) 

where iJj is the block ^o— i(i) + . . . + ^o— i(o-(i)_i) + [^i]- For instance 

(2, 3, l)(o, 6, c) = {c + 1, . . . ,c + a,c + a + 1, . . . ,c + a + b,l, . . . ,c). 

ii) The notation M N is devoted to the S-module or I-module given by 
the collection M{n) (g N{n) together with the diagonal action of maps. It is 
the vector or injective species (M (g N)(U) = M(U) (g N{U). 

iii) The category of S-modules is endowed with another monoidal structure 
(which is not symmetric): the plethysm o defined by 

(M o N){n) := 0M(A:) (S)s, (iV®')(n), 

fc>0 

where Sk acts on the left of (N^^) by formula 

An alternative definition using vector species is given by 

{MoN){U):=^M{k)(^sA N{h)(^...^N{Ik)). 

k>l hU...Ulk=U 
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when U ^ % and where the action of Sk is given by 

a ■ {N{h) ^ . . . ® N{h)) = iV(4-i(i)) . . . ^ iV(4-i(fe))- 
The unit for the plethysm is the S-module / given by 




k, if n = 1, 
0, otherwise. 



Because of relation ()1.5|) , the left action of Sk on commutes with the 
action of the morphisms in Inj. Therefore, one can also define the plethystic 
product M o iV of a S-module M with a I-module N by the same formula 

(M o N){U) := M{k) 05, N^HU), 

k>0 

together with a I-module structure defined for any m G M{k),n S N^^{1), 
by: 

di{m n) := di{n). 

In particular, since any I-module is also a S-module, the plethystic prod- 
uct of two injective species is an injective species. However some properties 
that hold for vector species break down for injective species. For example, 
the S-module / can be provided with a unique I-module structure and is 
still a left unit for the plethystic product of I-modules. However, it is not 
a right unit: the I-module structure of M o / is not the I-module structure 
of M, except in the very particular case when the degeneracy maps from 
M{n) to M{n — 1) are all zero. 

1.1.5. Natural transformations relating the operations on S and 
I-modules. One has two natural transformations in A, B, C and D: 

Ti : {A®B)o{C^D) {AoC)^{Bo D) 

Ts : {A®B)o {C^D) {Ao C)®{B o D) 

obtained by interverting terms in the corresponding direct sums. The sym- 
metry isomorphism r has to be taken into account in order to define T2. 
Since r commutes with degeneracies, T2 is a morphism of I-modules if C 
and D are I-modules. 

In terms of S-modules, one has the following description: let a € A{k) 
and b G B{k), a G C{li),di G D^k), G C(ri), fi G D{si): 

Ti((a ®b)® {ci,di,C2,d2, . . . ,Ck,dk)) = (a (g) ci, . . . , Cfc) (g) (6 (g) di, . . . 4) 
T2((a (g 6) (g) (ei, /i, 62, /2, • • • , Cfe, fk)) = 

(a g) ei, . . . ,efc) g) (6(g /i, . . . fk) ■ o-(ri, si, r2, S2, . . ■,rk,Sk) 

where a = {1, k + 1,2, k + 2,3, . . . ,2k - 1,2k). 
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The relations are even more natural when written in terms of vector 
species. Let us consider, for example, the relation defining T2. We have, 
for ei G C{Si) and U G D{Ti) with Util-^i LI ^i) = U: 

T2 : {A{k) ® B{k)) ®s, {{C{Si) ^ D{Ti)) ® ... ® {C{Sk) ® D{Tk))) 
{A{k) (C(5i) ® ... ® C{Sk))) ® {B{k) (DiTi) ® ... D{Tk))) 

T2{a 6 (g) (ei, /i, 62, /2, • • • , e^, fk)) = (a ® ei, . . . , e^) (g) (6 (g) /i, . . . /*.). 
As a consequence of the definitions, the following relations hold 

{A(S)B)oC ={AoC)(^{BoC), (1.7) 

ri(Tioid) =ri(idoTi), (1.8) 

r2(Ti old) =T2(IdoT2). (1.9) 

Notice that the last identity expresses in two different ways the natural 
transformation 

(A (g) o (C (2> L>) o {E(§F) -^{AoCo E)<§{B oDoF). 
1.2. Operads. 

1.2.1. Definition. An operad is a monoid in the category of S-modules 
with respect to the plethysm. Hence an operad is a S-module V together 
with a product n-p :V op and a unit u-p : I ^ V satisfying 

ji-piVoji-p) =i2'p{npoV) 

li-pCP o u-p) =iJ,-p{u-p o P) = 7^. 

In other terms an operad 7^ is a collection of S'n-modules {V{n))n>o to- 
gether with an clement li G 'P(l) and compositions 

7 : V{k) (g V{li) ... V{lk) Vih + ... + lk) 

satisfying associativity, unitary conditions and equivariance conditions re- 
flecting the action of Sk x Sn on V®^{n) that is: 

7(p • C7,pi, . . . ,Pk) =7(P,Pa-i(l)> • • • ,Va-^{k)) ■ O-ih, k), 

i{p,pi • Ti, . . . ,pk ■ Tk) =j{p,pi, . . . ,pfc) ■ (ti e . . . e Tjfc). 

Most of the time 7(^3, pi, • . . ,Pk) is written p{pi, . . . ,Pk)- When pj = li for 

all j except i the latter composition is written p Oj 

With this notation the associativity, unitarity and equivariance write, for 
p G Vin),q£ V{m),r £ V{l),a & Sn,T € S^- 



{P °i q) r =P °i {q °j r), (1.10) 

(P °i q) °j+m-i r ={p Oj r) OiQ, i < j, (1.11) 

poih=P=UoiP, (1-12) 

(P • 0-) °i {q ■ t) ={p o^(j) q) ■ {a Oj r), (1.13) 
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where a Oj r is the permutation of 5^+^-1 obtained by replacing r for cr(^). 
For instance 

(3, 4, 2, 5, 1) 02 (a, 6, c) = (3, a + 3, 6 + 3, c + 3, 2, 7, 1). 

1.2.2. Pre-unital and connected operads. A pre-unital operad is an 
injective species I together with an operad structure such that the product 
/xx : 2r o X — > T is a morphism of I- modules. 

An operad V is said to be connected if P(0) = k (unital in the terminology 
of May |May72| ). With V connected, let Iq be the image of 1 G k = V{0). 
The operad V is endowed with degeneracy maps di for 1 < i < n defined by 

di : V{n) V{n - 1) 

The composition of degeneracies induces restriction maps: for any subset 
S C [n] of size k one defines 

\s : V{n) ^ V{k) 

by 

/i, if5=[n], 
dt^ dt2--- dt„_^ ip) , otherwise, 
where {ti < t2 < ■ ■ ■ < tn-fc} = N \ 5*. Hence 

if i G S, 



^^\s = • ■ ■ , Xn) where 



otherwise. 



1.2.3. The associative operad. The operad ^s is defined by As{n) = 
k[S'„] for all n > 0. The composition ao^r is the one given in definition ll.2.11 
This operad is connected. The degeneracy maps were defined in paragraph 

nxni 

di{a) = fJ Oj Iq = St(<Tl, . . . , O-j-l, O-j+l, . . . ,(Tn). 

For S = {si < ... < Sk} the permutation a\s is the standardisation of 
((t(si), . . . , o"(sfc)). For instance 

(3,2,6,l,8,7,5,4)||i,4,6,7} =st(3,l,7,5) = (2,1,4,3). 

Furthermore, for any a & Sn 

o"|0 = lo- 

1.2.4. Proposition. Any connected operad is a pre-unital operad. 

Proof. By definition (9j(/u) = /u Oj Iq. The formula l|l.ll() implies equation 
(|l.lj) and the formula (|1.13|) implies equation (|1.2)) . This proves that V is a 
I-module. 

Let fi G V{n),Vk G and i G [Rj-i + l,Rj-i + Ij] with Rj-i = 

?! + ... + Ij-i- Iterating formula (|1.1()|) gives 

diinvifJ- «) 1^1 ® . . . fn)) = ^(z^l, • • . ,Vj-l,di-R._-^{vj), ...,Un) 

= fl-pididu (g) Z^i (g) . . . (g) Un)). 
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Hence /x-p is a morphism of I- modules. □ 

Given n sets Si C [k] for 1 < i < n the set Si * ... * Sn is the subset of 
[/i + . . . + In] of elements Ri-i + a for a & Si. Iterating the last equation 
gives the relation 

. . . ,Un)\Si*...*Sn = M(z^i|Si,- • -^^nlsj, 

which yields the following lemma 

1.2.5. Lemma. Let V be a connected operad. Let fi G ■p(n),z/j E 'P{li) 
and Si C [k]. For any set J = {ji < . . . < j;} C [n] such that Si is empty 
for all i ^ J, one has 

H{VU l^n)\s^*...*Sn = (11 ^il0)/^U('^ii l^ii > • • • , '^hlSj^)- 

1.3. Twisted algebras over an operad. Let be a vector space. It 
can be considered as a S-module concentrated in degree 0. In particular, 
the notation V oV makes sense, and an algebra over an operad is a vector 
space together with a product map V oV ^ V satisfying the usual monadic 
relations (see Ginzburg and Kapranov |(TK94j or replace M by 1^ in the 
diagrams below). The notion of twisted algebras over an operad general- 
izes this definition to §-modules. Notice that, since the category of vector 
spaces identifies with the full subcategory of the category of S-modules which 
objects are the §- modules concentrated in degree 0, any result on twisted 
algebraic structures holds automatically for classical algebraic structures. 
We will refer to this property as "Restriction to Vect". 

1.3.1. Definition. Let V be an operad. A S-module M is a twisted V- 
algebra if M is endowed with a product ■ V o M ^ M such that the 
following diagrams commute: 



VoVoM ^ VoM 



VoM 




M 



VoM 



1.3.2. Remark. Twisted P-algebras are called left P-modules in the cat- 
egorical, monadic, terminology (see e.g. |1 re04j ) . since they are also algebras 
over the monad 

P : S — mod — > § — mod 
M ^ VoM 

Here, we prefer to stick to the more appealing terminology of twisted 
P-algebras. In case V is the operad defining associative or Lie algebras, 
the definition coincides with the notion of twisted associative or twisted Lie 
algebras in the sense of Barratt in ^BarfSj . see the example below and Joyal's 
article |Joy86 . 
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If M = M(0) is concentrated in degree then M is a P-algebra in the 
usual sense, according to the Restriction to Vect principle. For instance if 
V = As, As oM = T{M) is the free associative algebra over M. If M is 
a S-module such that the action of S„ is the trivial action or the signature 
action, then M is a graded P-algebra in the usual sense (when the action is 
trivial no signs are considered). 

1.3.3. Example: Twisted Lie algebras. Let £ie be the Lie operad. 
As an operad it is generated by /U € £ie(2) satisfying the following relations: 

/x-(2,l) = 

/xo2/x-((l,2,3) + (2,3,l) + (3,l,2)) =0 

A twisted Lie algebra is a twisted algebra over the operad £ie, that is a 
S-module M endowed with a multiplication, the bracket, defined by [a,b] = 
fi{a, b) satisfying the following relations: let a G M(p), b G M{q),c £ M{r), 

[b,a\ ■ Cp,q = -[a,b] 

[a, [b, c\] + [c, [a, b]] ■ C,p+q,r + [&, [c, a]] ■ Cp,g+r = 0, 

where Cp,? was defined in relation (|1.4|) . This is exactly definition 4 in 
|MaT78j . These relat ions are a direct consequence of the computation of 
• (2, l))(o, b) and ((/x 02 11) ■ (1, 2, 3) + (2, 3, 1) + (3, 1, 2))(a, 6, c) using the 
symmetry isomorphism r. For instance 

((^ 02 ^J) ■ (2, 3, l))(a, b, c) = [c, [a, b]] ■ (2, 3, q, r) = [c, [a, b]] ■ Cp+q,r- 

1.3.4. Unital 'P-algebras. Assume V is a connected operad, then the 
S-module 1 is a twisted P-algebra for the product 

/x(lo,... ,lo) = fJ-Uh- 

By definition a unital twisted V-algebra is a twisted P-algebra M together 
with a morphism of twisted P-algebras called the unit morphism 

satisfying 

/x(oi, . . . ,a„) = ^|{j^_...^j^}(ai,, . . . ,aij (1.14) 

for all fj, G V{n),ai G M as soon as aj = ryA/(lo) for all j ^ {ii, . . . A 
morphism of unital twisted V-algebras is a morphism of twisted P-algebras 
commuting with the unit morphism. 

1.3.5. Free twisted P-algebras. Since / is the unit for the plethysm, 
the S-module V = V o I is the free twisted P-algebra generated by /. More 
generally, P o M is the free twisted P-algebra generated by a S-module M. 
If P is connected then P o M is a unital twisted P-algebra since 



r?PoA/(0) : k ^ (P o M)(0) = P(0) efc>i V{k) 0s, M(0) 
is given by the isomorphism P(0) = k. 
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2. TWISTED HOPF ALGEBRAS OVER A HOPF OPERAD 



2.1. Hopf operads. Let Coalg be the category of coassociative counital 
coalgebras, that is vector spaces V endowed with a coassociative coproduct 
6 :V 0V and a hnear map, the counit, e : F ^ k satisfying 

(e ® V)6 = (F e)S = V. 

2.1.1. Definition. A Hopf operad V is an operad in the category of coal- 
gebras: pi-p and u-p are morphisms of coalgebras. More precisely, for each n 
there exists a coassociative coproduct 

5{n) : V{n) -> V{n) V{n) = {V ® V){n) 

which is S'„-equivariant and such that the following two diagrams commute, 



VoV 

SoS 



{V®V)o{V® V) 



Ti 



u-p 



Si 

' Up^U-p 

I® I — J-v ® V 

and for each n there exists e(n) : V{n) k (abbreviated to e when no 
confusion can arise) such that 

e(/x(i^i, . . . , Vn)) =e(/x)e(i^i) . . . e{vn) 

e(li) =lk. 

A connected Hopf operad is a Hopf structure on a connected operad such 
that the counit e is given by 

2.1.2. Example. The operad Com is defined by Com(n) = k with the 
trivial action of the symmetric group. The composition map is given by 
Cn °i Cm = ^n+m where e„ states for Ik G Com(n). It is a connected Hopf 



operad for the coproduct 5(e„) = e„ ® e„ and the counit e(e„) = Ik. 

The operad v4s is a connected Hopf operad for the coproduct 5{a) = 
and e{a) = Ik for all a G Sn- 



2.1.3. Theorem. Let V be a Hopf operad and V, W be twisted V-algebras. 
The 8-module V^W is a twisted T'-algebra for the following product: f^y^^^ 
is the composite of 



V o {V®W) — ^ (v 



• V) o {V(i)W) 



T2 



{VoV)®{Vo W) ^-^^^v®w 



If the coalgebra structure on V is cocommutative, then the symmetry iso- 
morphism T is a morphism of V-algebras. 
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Proof. Let 6 : V ^ V V he the Hopf coproduct of V and M := V(g)W. 
One has to prove that the fohowing diagrams commute: 



VoflM 

VoVoM ^ VoM 



fi-poM 



VoM- 



loM 

rj-poM 



M 



VoM 



For the first diagram, one has 



Huinv ° M) ={l^v®m)T2{5 o (y'S)W)){np o {V'S)W)) 
=(/iy«'m)72(((5^-p) o (V^W)). 
The following relations hold 

{6fiv) o {V0W) ={nv ® ^^v)Tl{5 o5)o {V^W) 

T2[{piV ® f^v) ° V^W) = {{jlv o V)^{fiv o W))T2 
(/xy(8)/ivK)((^P ° V)®{iJ,'p o W)) = (^y(i)/iiy)(('P ° l^v)'^{'P ° IJ-w)) 



The first equality comes from definition 12.1.11 The second one comes from 
the naturality of T2. The last one comes from the definition of twisted V- 
algebras applied on V and W (see ll.3.f|) . Combining these equalities, one 
gets 

UMifJ-v oM) = 

= {piv®liw){{V o fiy)®{V o fiw))T2{Ti o M){{5 o6)oM) 

The relation (|1.9|) implies 

T2{Ti o M){{6 o5)o M) =T2{{V ^V)o T2){{6 o 5) o M) 



The naturality of T2 implies 

{{V o flvMr o m))T2 =T2{{V ®V)o {^iv^flw)) 

As a consequence one has 

fiMif^V ° M) ={^xv®m)T2{{V ®V)o {^^v®^^w)){{V ®V)o T2){{5 o 5) o M) 
={liv®m)T2{5 ° {^J'V®m)){'P ° T2){{V o5)o M) 

= (/Uy(g)/ii4/)r2((5 o M){V o ^m) = fJ-AliV o Hm)- 

It is easy to check that hm makes the second diagram commute. 

In case 6 is cocommutative, using diagrams one sees easily that r : 
yiSiVF — > is a morphism of 7^-algebras. □ 
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One could deduce the theorem from Moerdijk |Moen2| Proposition 1.4], 
since a part of the proof above imphes that the monad 

P : S — mod S — mod 

M V o M 

is a Hopf monad. However the proof above is still valid if we require the 
operad to be an operad in the category of coassociative coalgebras (non 
necesseraly counital). The counit is necessary for the category of twisted 
P-algebras to be a tensor category: the unit for is given by the P-algebra 
1 endowed with the product 

121 -.{Vo 1)(0) = ®i>oV{l)/Si ^ 1(0) = k 

given by //i(z^) = e{n){i>) for u S V{n). 

When the operad is a Hopf connected operad the "P-algebra structure on 
1 coincides with the one given in ll.3.41 This implies the following 

2.1.4. Theorem. Let V he a connected Hopf operad. Then the category 
of unital twisted V-algebras is a tensor category, symmetric ifV is cocomu- 
tative. 

2.2. Twisted Hopf algebras over a connected Hopf operad. 

2.2.1. Definition. Let "P be a connected Hopf operad. A unital twisted 
P-algebra M is a twisted Hopf V-algebra if M is endowed with a coassocia- 
tive counital coproduct 

A: M ^ M®M, €M ■■ M ^1 

where A and are morphisms of unital "P-algebras. 

2.2.2. Remark. In case V = As one gets twisted bialgebras as defined 
in [F^toMllPRfMj . 

2.2.3. Theorem. If V is a connected Hopf operad then V is a twisted 
Hopf V-algebra for the coproduct 

A(m)= Y1 /^(i)|5®A^(2)|t-ct(5,T)-i (2.1) 

(1),(2) 
SUT = ln] 

where the Hopf structure on V is given by 6{fj,) = J2{i) (2) /^(2) '^^^ 

for S = {si < . . . < Sk} and T = {ti < . . . < the permutation 

a{S, T) is (si, . . . , Sk,ti, . . . , tn-k)- The coproduct A is cocommutative if V 
is a cocommutative Hopf operad. 

Proof. Consider the map of S-modules induced by the embeddings C. 

p(i) e v{i) = v{i) (g) p(o) e p(o) p(i) c p®P: 



(p: I ^ V®V 

ll ^ (li(»lo) + (lo®ll). 
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Since V is the free twisted P-algebra on I and since V®V is endowed with 
a twisted P-algebra structure thanks to theorem 12.1.31 there is a unique 
morphism of twisted T'-algebras 

$ : p o / = P ^ V®V 

extending (f). Indeed 

$ = i^v^viv 0) = {^lv®^J'v)T2{.5 o (j)) 

As a consequence 

$(^) = {fIv(bflv)T2i Yl ® /^(2) » (lo » ll + ll ® lo, • • • , lo ® ll + ll «> lo) 

(1),(2) 

(l).(2) 

SUT=[n] 



X] /^(i)l5 '8/^(2) It • cr(5',r) 1 



(1),(2) 
5UT=[n] 



where 



I Xj = li and Ui = Iq, if i G S", 
yxi = lo and = li, if i € T, 

and cr_g^^ is the shuffle coming from T2. The unit rf-p and counit e-p are given 
by the isomorphism between k and P(0). Indeed 

(ep (g) Id)A(/z) = X (/i(i)i0)M{2) = 

(1),{2) 

because ^(i)|0 = e(/U(i)) and e is the counit for 5. 

The coasociativity of A follows from the coassociativity of (j) and the unic- 
ity of the extension of (/> as a morphism of "P- algebras. The cocommutativity 
is clear in case P is a cocommutative Hopf operad. □ 

2.2.4. Example. In case V = As one has 

A((t)= X cj\s®a\T-cj{S,T)-^. 

SUT=[n\ 

This is the twisted Hopf algebra structure on the direct sum of the sym- 
metric group algebras described by Patras and Reutenauer in PR04 . 

2.2.5. Corollary. Let V he a connected Hopf operad. Any free twisted 
V-algebra has a canonical twisted Hopf V-algebra structure, cocommutative 
whenever V is. 

Proof. The map P o M — > {V o M)®{V o M) is given by the composite 
V oM ^ {V®V) oM = {Vo M)®{V o M). 
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thanks to relation (|1.7|) . The unit rjpoM and counit e-poM are induced by the 
one on V: since 1 oM = 1, one has rj-poM ■= r]-p o M : 1 = 1 oM — > P o M 
and evoM := e-p o M : V o M ^ 1 oM = 1. □ 

2.3. Primitive elements. 

2.3.1. Definition. Let Vhea connected Hopf operad and M be a twisted 
Hopf P-algebra. Then M has a unit ijm : 1 ^ M and a counit eM '■ M ^ 1 
such that €mi1m = 1- Let 1m be the image of Iq by rjM- Let M := KereA^. 
One has 

M = leM 

and for all x G M one has 

with Xi,Xj G M. The space Prim(M) of primitive elements of M is 
Prim(M) = {x G M|A(x) = 1m <S) x + x 1m}- 

Since Am is a morphism of S-modules, Prim(M) is a sub S-module of M. 
In the sequel, A denotes the projection of A onto M(^M. The space of 
primitive elements is then Prim(M) = ker(A : M —> M®M). Note that if 
y is a §-module then V oV is a twisted Hopf "P-algebra and 

'P^ = VoV (2.2) 

Since A is coassociative, one can define consistently A as a map from 

M to M®" (e.g. a'^^ := A(g)M = M®K). The twisted Hopf P-algebra M 
is said to be connected if for any x G M there exists n such that 

a["1(x) = 0. 

For instance, P is a connected twisted Hopf "P-algebra. 

2.3.2. Theorem. Let V be a connected Hopf operad. The space of prim- 
itive elements of the twisted Hopf V- algebra V is a sub-operad ofV. 

Proof. Notice that /x G 'P{n) is primitive if and only if 

^ ® ^(2)It • o-(S',r)~^ = 0, 

SuT=[n],5,T^0 

that is if and only if As^rifJ') '■= ^(i)!^ ^ ^(2) It = 0. 

As pointed out in the definition [233 the space Q = Prim('P) is a sub-S- 
module of V; moreover li G Q{1). 

Assume p G Q{n), qi G Q{li),li > for all 1 < i < n and S UT = 
[li + . . . + In], S,T ^ ij). Let us write S = Si -k . . . -k Sn and T = Ti -k . . . -kTn 
with SiUTi = [li] . Since A : V ^ V'S'T' is a morphism of twisted algebras 
one has 
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^S,Tip{qi, ■ ■ -^qn)) = 

P(a)(9l(ai)ISi, • • • >5n(a„)l5„)'X'P(6)(gi{6i)|Ti, ■ • • ,5n(fe„)|T„)- 



(a),{b),(ai,...,a„),(6i,...,6„) 

Since the qi are primitive elements, the displayed quantity is equal to 
if there exists i < n with Si ^ $ and Tj / 0. So, let us assume that, 
for any i, Si = $ or Tj = 0, and let us set: {ii,...,^^} = {i,5j ^ 0} and 
{ji, ...,in~k] = N - {n, = {j,Tj 7^ 0}. We get by lemmalL2!Sl 

^s,T{p{qi, ■ ■ ■,qn)) = 



which is equal to zero since p is primitive, and S,T ^% implies that k, n—k 7^ 



For example, if P = ^s, it follows from the theorem and from |PR04[ 
Prop. 17] that the operad of primitive elements of ^s, viewed as a twisted 
Hopf algebra, is the Lie operad. This is not a surprising result in view of 
the classical Lie theory and structure theorems for Hopf algebras such as 
the Cartier-Milnor-Moore theorem |MM65| IPat94j . however it shows that 
many properties of classical Hopf algebraic structures are encapsulated in 
the twisted Hopf algebra structure of the corresponding Hopf operad. 

The next sections are devoted to the systematical study of these proper- 
ties. 

Before turning out to this systematical study, let us consider the example 
of the magmatic operads considered by Holtkamp in |Hoin5j . 

2.4. Magmatic operads. In |Holfl5j . Holtkamp considers free operads 
A^ag^ and A^ag^^ which are generated by an operation in k variables v'^ 
for each 2 < k < N or for each 2 < k. These operads can be turned out to 
connected operadsby setting v'^Ojlg = v'^"^ and more generally v''\s = v'"^', 
where = li and v'' = Iq. Moreover these operads are connected Hopf 
operad with 6{\/^) = v'^ and e(v'^) = Ik. As a consequence, we 
recover from the previous theorem some results of his paper. For instance, 
Prim(Alag^) is a suboperad of TWag^y same property holds for 



3.1. Hopf algebras over an operad. In the present section, we investi- 
gate the relations between the structure of a connected Hopf operad and the 
structure of Hopf algebras (twisted and classical) over this operad. 

In this section, and the following one, "P is a connected Hopf operad, and 
Q is the operad of primitive elements of V. 





{1),(2) 



0. 



□ 



3. Reciprocity laws 
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3.1.1. Theorem. Let H be a twisted HopfV- algebra. Then, the S-module 
Prim(ff) is a Q-algebra. 

Proof. Since any element in Prim(//) satisfies A//(/i) = 1h ®h + hCS)lH the 
same proof as in theorem 12.3.21 holds using relation H1.14() instead of lemma 

[nm □ 

As a direct consequence, due to the Restriction to Vect principle, the set 
of primitive elements of any Hopf algebra over P is a Prim('P)-algebra. 

3.1.2. Generalized Lie monomials. Recall that, in the classical theory 
of free Lie algebras, a Lie polynomial in a free associative algebra (or tensor 
algebra) T{V) over a vector space V is an arbitrary element in the free Lie 
algebra over V, where the latter is viewed as a sub Lie algebra of T{V). 

Due to a slightly misleading convention, a Lie monomial is a non commu- 
tative monomial of Lie polynomials. Lie monomials and Lie polynomials are 
one of the basic tools in the study of free Lie algebras, and, actually, most of 
the properties of free Lie algebras can be deduced from the behaviour of Lie 
monomials. We refer to the book by Reutenauer {Reu93j . where this point 
of view is developped in a systematic way. More generally. Lie monomials 
can be defined in an arbitrary enveloping algebra U{L), as non commutative 
monomials on L (where, as usual, U{L) is viewed as a quotient of T{L)). 

From the combinatorial point of view, the fundamental property of Lie 
monomials is their behaviour with respect to the coproduct in the tensor al- 
gebra and, more generally, in an arbitrary graded connected cocommutative 
Hopf algebra: besides |R,eu93j . we refer to lPat94j . and the computations 
therein, for more infomations on the subject. 

The purpose of the next paragraphs is to extend this property to arbitrary 
Hopf operads. 

3.1.3. Definition. Let H he a, twisted Hopf "P-algebra and Prim(/7) the 
Q-algebra of primitive elements in H. By analogy with the case of Lie 
monomials, we call Q-monomials the elements of the free 7^-algebra over 
Fum{H). 

3.1.4. Theorem. We have the identity for Q-monomials: 
V/x G Vin), V/ii, hn G Prim{H) 

A{n{hi,...,hn)) = ^A5,T(/^)(/iii,..-,/iife (8)/iji,...,/ij„_J (3.1) 

S,T 

where S = {ii, and T = {ji, ...,Jn-A;} ™^ over the partitions of [n], 

and where we write As^rifJ-) for the component of A{p) in 'P{S) ^ V{T) C 
{V®V){n). 

Once again, the theorem follows by adapting the proof of 12.3.21 
Due to the Reduction to Vect principle, the theorem includes for example, 
as a particular case, the computation of coproducts of Lie monomials in an 
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enveloping algebra. The interested reader may check that one recovers, in 
that case, the unshuffling coproduct formula familiar in Lie theory |E,eu98j . 

3.2. Free algebras. In the present section, we assume that k is a field of 
characteristic zero. 

3.2.1. Theorem. The Q-algebra of primitive elements of the free twisted 
Hopf V-algebra V o V over a S-module V is canonically isomorphic to the 
free twisted Q-algebra Q oV . 

In particular, due to the Reduction to Vect principle, it follows that the 
primitive elements of the free P-algebra over a vector space, viewed as a 
twisted Hopf 7^-algebra, identify with the elements of the free Q-algebra 
over V. The result generalizes to arbitrary Hopf operads the fundamental 
property of associative algebras: the primitive part of a tensor algebra (i.e. 
of a free associative algebra, naturally provided with a cocommutative Hopf 
algebra structure) is a free Lie algebra |E,eu93j . 

Proof. By definition of Q, the following sequence of S-modules is left exact: 

(see sections l2.3p . 

In particular, for any n, the sequence 

Q{n)^Vin)^V0Vin) 

is a left exact sequence of right 5„-modules. Recall besides that, for any 
finite group and any field k of characteristic 0, every k[G]-module is projec- 
tive. In particular, for any left 5,i-module, the tensor product — (ds„ M is 
an exact functor (see e.g. |Bro94l Sect. 1.8]) and we have finally, for any 
S-module V, a left exact sequence: 

Qov ^Vo v^CpW) o V 

From (|T2|) one has ^ o F = VoV and from (fTTf) one has (V^V) oV = 
V o V®V o y. As a consequence, Q oV = Prim(T' oV). □ 

4. A Cartier-Milnor-Moore theorem 

4.1. Multiplicative Hopf operads. Let "P be a connected Hopf operad. 
Then, V has naturally the structure of a twisted Hopf "P-algebra. That is, 
there is a coproduct map from V to V®V which is a morphism of twisted 
7^-algebras. 

Assume that (p : U V is a morphism of connected Hopf operad. In 
view of theorem 12. 1.31 this requirement amounts to the following condition. 
The morphism 0, as any morphism of operads from U to V, provides an 
arbitrary P-algebra with the structure of a [/-algebra. In particular, the 
tensor product A(^B of two P-algebras, which is a 7^-algebra (since V is a 
Hopf operad) carries naturally the structure of a [/-algebra. 
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On the other hand, (j) induces on A and B a structure of ?7-algebra and, 
since C/ is a connected Hopf operad, the tensor product A^B carries the 
structure of a [/-algebra. The hypothesis that is a morphism of connected 
Hopf operads ensures that the two structures of ?7-algebras on A®B are 
identical. 

It follows in particular that the coproduct map from V to V®V is also, by 
restriction, a morphism of [/-algebras, and V inherits from this construction 
the structure of a twisted Hopf [/-algebra. More generally, we have: 

4.1.1. Proposition. Let (p : U V he a morphism of connected Hopf op- 
erad. Then, V and, more generally, any twisted Hopf V -algebra, is naturally 
provided with the structure of a twisted Hopf U -algebra. 

4.1.2. Definiton. A multiplicative Hopf operad V is a connected Hopf 
operad together with a morphism of connected Hopf operads (j) : As — > V. 

Notice that the map ^s — > V induces a structure of twisted Hopf algebra 
on V in view of theorem 12.2.31 and proposition 14.1.11 since is a twisted 
connected Hopf 7^-algebra. 

4.2. Theorem. Any multiplicative co- commutative Hopf operad is -as a 
twisted Hopf algebra- the twisted enveloping algebra of its primitive elements. 

Proof. Let V he a multiplicative co-commutative Hopf operad. Recall first 
that the notion of enveloping algebra holds in the category of S-modules - 
that is, a twisted (associative) algebra is naturally associated to any twisted 
Lie algebra (with the usual universal properties of enveloping algebras, see 
e.g. Joy86| ). Recall also that the Cartier-Milnor- Moore theorem holds for 



twisted connected Hopf algebras in any characteristic. More precisely, if H is 
a connected cocommutative twisted Hopf algebra, Prim(//) carries naturally 
the structure of a twisted Lie algebra (this follows e.g. from our theorem 
I3.1.1|) . The embedding Fnm{H) ^ H the primitive elements of H into 
H induces an isomorphism of twisted Hopf algebras between the twisted 
enveloping algebra of Prim(i/) and H. This was proven by Stover |Sto93j : 
alternatively, as has been pointed out by Fresse |Fre98[ Appendix A], the 
combinatorial proof of the classical Cartier-Milnor-Moore given in |Pat94j 
holds in any graded linear symmetric monoidal category, and therefore ap- 
plies to twisted Hopf algebras, which are Hopf algebras in the category of 
S-modules. Our theorem follows. □ 



5. The poisson operad 

In this section we assume that k is of characteristic 0. 

Recall that a Poisson algebra ^ is a commutative algebra with a unit 1 
provided with a Lie bracket [, ] which is a biderivation. That is, we have, 
besides the antisymmetry and Jacobi identities for [, ], the Poisson distribu- 
tivity formula: 

[f,gh] = [f,g]h + g[f,h] (5.1) 
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In particular, we have [/, 1] = 0. 

The simplest way to describe the Poisson operad "Pois is through the 
corresponding functor: 

Vois{V) = Com o ne{V) (5.2) 

where Com is the operad of commutative algebras with a unit, and Cie the 
Lie operad. In concrete terms, an element of the free Poisson algebra over 
y is a commutative polynomial in the Lie polynomials (the elements of 
Cie{V)), and the bracket of two such commutative polynomials is computed 
using (iteratively) the Poisson distributivity formula and the Lie bracket in 
£ie(y). 

Due to the Poincare-Birkhoff-Witt theorem, which states that As{V) is 
isomorphic to Como£ie(y) as analytic functors, Vois{V) and As{V) are 
isomorphic as analytic functors. Therefore they are also isomorphic as S- 
modules, as a consequence of the correspondance between polynomial func- 
tors and symmetric group representations. We refer to |Mac95l Appendix 
A] for further details on analytic functors, polynomial functors and symmet- 
ric group representations. In particular, 'Pois(n) is isomorphic, as a right 
5„-module to the regular representation of 5„. 

Recall however that the Poincare-Birkhoff-Witt theorem also holds in the 
category of S-modules: the enveloping algebra of a connected twisted Lie 
algebra L is isomorphic, as a §-module, to the free twisted commutative 
algebra over L |Joy86| theorem 2]. 

We are going to show that the (classical) Poincare-Birkhoff-Witt isomor- 
phism between Vois{V) and As{V) can be lifted to the Hopf operadic setting, 
and understood directly by means of the Joyal's Poincare-Birkhoff-Witt the- 
orem for the twisted enveloping algebras of twisted Lie algebras. 



5.1. Primitive elements of the Poisson operad. Recall that the Poisson 
operad is a connected cocommutative Hopf operad. Let [, ] and be the 
two generators in 7-'ois(2) representing the Lie structure and commutative 
structure. Then one has the following 



^'^ , , and [,]|t = 0, for |r| < 2. 

fj.\s = li, for |5| = 1 



and 



6{^I) = ^i^^l, 6{[,]) = [,] ^ fi + fi ^ [,]. 



The last two equations mean in terms of Poisson algebras, that if A and B 
are two Poisson algebras, the tensor product A(^B is provided with a Poisson 
structure as follows. As a commutative algebra, A<Si B is provided with the 
usual commutative product, (oi (K" fei) • (02 ® 62) = 0102 ® 6162- The bracket 
on A(^ B is defined by: [ai 61, 02 62] = 0102 ® ^2] + «2] ® ^1^2- 
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It follows in particular from the definition of 5 that the natural inclusion 
gives a morphism of connected Hopf operad Com Pois, so that the propo- 
sit ion IX"! . 1 1 applies : any twisted Hopf "Pois-algebra is naturally provided with 
the structure of a commutative twisted Hopf algebra. 

5.2. Lemma. The Lie operad is a suboperad of the operad of primitive ele- 
ments in Vo\s. 

Proof. Since the Lie operad is a sub-operad of "Pois and is generated by the 
Lie bracket [, ], it is enough, to prove the lemma, to check that [, ] € Vo\s{2) 
is a primitive element. Thanks to theorem 12 . 2 . 31 one has to compute 

(1),(2) 5ur=[2] 

Since [, ]|5 = for |5| < 2 the latter equality writes 

A([,]) = lo0[,] + [,]0lo, 
and [, ] is primitive. □ 

5.3. Theorem. The Poisson operad is naturally provided with the structure 
of a commutative and cocommutative twisted Hopf algebra. The suboperad 
of primitive elements of Vois is the Lie operad. Moreover, as a twisted Hopf 
algebra, Vois is isomorphic to the free commutative twisted algebra over the 
S-module Cie. 

Proof. As pointed out before, the inclusion Com C Vols induces a morphism 
of connected Hopf operads Com — > Vois, thus, by composition with As — > 
Com, a morphism of connected Hopf operads ^s — > Vois. Then we can 
apply the theorem 14.21 to Vois. Since "Pois is also twisted commutative, the 
twisted Lie algebra structure on Prim(Pois) is trivial (see |Sto93j ). and Pois 
is isomorphic, as a Hopf algebra, to the free twisted commutative algebra 
over the S-module of its primitive elements (recall that a free twisted V- 
algebra over a connected Hopf operad V is naturally provided with a twisted 
Hopf P-algebra structure, so that a free commutative twisted algebra is 
naturally provided with a twisted commutative Hopf algebra structure). 

It remains to prove that £ie is the set of primitive elements in Pois. We 
conclude by a dimensionnality argument based on the remark that, if the S- 
module ^ is a sub S-module of B, and if dimkA(n) < oo for all n, then, if the 
free twisted commutative algebras over A and B have the same dimension 
over k in each degree, then A = B. 

RecaU from |PH,n4l Prop. 17] that ^s is, as a twisted Hopf algebra, the 
enveloping algebra of Cie. Due to Joyal's Poincare-Birkhoff-Witt theorem, 
it follows that the dimension of the component of degree n of the free com- 
mutative twisted algebra over £ie is equal to the dimension of As{n), that 
is, to nl. Besides, Vois{n) is isomorphic to the regular representation of 
Sn as a 5„-module and, in particular, has dimension n! as a vector space. 
Since £ie is contained in Prim('Pois), and since, according to our previous 



22 



M. LIVERNET AND F. PATRAS 



arguments, the dimensions of the graded components of the free twisted 
commutative algebras over £ie and over Prim(7'ois) are equal, the theorem 
follows: £ie = Prim(Pois). □ 
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